Remember when John Travolta did duets with women his own age, or older in the case of Olivia Newton-John? These days he's apparently only singing with little girls, like Miley Cyrus and now his 9-year-old daughter, Ella Bleu, who recently co-starred with her parents in Disney's Old Dogs. If you were scared by the actor's appearance in the new trailer for From Paris With Love, just check him doing his best attempt at Bobby Brown in the music video for "Every Little Step," which appears on the Old Dogs soundtrack.

Honestly, it's not that creepy compared to the video for his Boltsong with Cyrus ("I Thought I Lost You"), which should have kept Travolta hidden behind the cartoon dog rather than appearing alongside the teen pop star as if they were lovers. Fortunately in his version of "Every Little Step," Travolta has changed lyrics like "we were made to fall in love" to "you will always be the one" and comes off as more paternal than lecherous. It's no awkward father-daughter collaboration like "Cruisin'" in Duets or "Afternoon Delight" in Arrested Development.