The track was produced by Isabella "Isa Machine" Summers of Florence and the Machine and was written by Summers and singer-songwriter Sam Sparro.
Diane Martel, who directed Robin Thicke's "Blurred Lines," directed "Lick My Lips," a possible contender for this year's song of the summer. McPhee, who starred as Karen Cartwright on NBC's "Smash," is surrounded by shirtless boys and oversized ice cream sundaes in the new video.
The single is available on iTunes here.