“We literally sat in the studio for hours trying to come up with that perfect, catchy hook,” she recalls of new song ‘Somebody.’ “All of a sudden Flo [Rida] started singing, ‘I wanna dance, I wanna rock with somebody.'”