Here at Mandi's 3 Ice Cubes we're happy to bring you the newest video from John Mayer , featuring Katy Perry as they duet together on his track " Who You Love ." The song comes from Mayer's latest album " Paradise Valley ." Let us know what you think about the duet and video in comments!