Kristen Bell, Idina Menzel and Josh Gad performed songs from the upcoming third movie, with hints that love is in the air for the characters.