While the duo sent the internet into a frenzy after a video circulated of them dancing together at the Grammy Awards on Sunday, the pair’s friendship goes way back.