Justin Timberlake premiered his new music video "Can't Stop The Feeling" on Tuesday's "The Ellen DeGeneres Show." Directed by Mark Romanek, the video follows Justin as he travels to everyday places like a laundromat, a diner, a barbershop and Los Angeles' Randy's Donuts.