Jake Gyllenhaal dated Reese Witherspoon and Kirsten Dunst, and now Adam Levine, his good buddy and the frontman of Maroon 5, wants to put any gay rumors to rest in an interview with Out magazine.