Was the song crazy in love first Jay Z and Beyonce together?

Yes. "Crazy In Love" is the first single from Beyoncé's debut solo album, Dangerously In Love, released via Columbia Records on May 20, 2003. It features a rap performed by her then-boyfriend, and future husband, Jay-Z.