Melanie Martinez – The One That Got Away (Katy Perry Cover) Jun 11, 2015 Cover, Cover Katy Perry, Cover Pop, Cover The One That Got Away, Teenage Dream, Teenage Dream: The Complete Confection, Full credit to Melanie Martinez. Like 0 Thanks! You've already liked this « Be alright – Justin Bieber (Cover Melanie Donaubauer) » Baby Got Back -cover- by Melanie Grace in Driving Around Karaoke