Lupe Fiasco and Trey Songz star in the new video for 'Out of My Head' in which the Chicago rapper sees visions of his lady throughout the day.

Although his love isn't actually with him, Fiasco sees her wherever he goes, including in the elevator, on the street and in his car. However, in reality, the controversial emcee is having a terrible day.

As it turns out, the woman in the elevator thought Fiasco was trying to rob her; a dog urinates on his shoe; and the rapper fails to talk his way out of a parking ticket. In the end, though, he's reunited with his love, and after recounting the events, he concludes, "Everywhere I was going, I just kept seeing you. So, I guess it was a great day."

Songz makes several appearances throughout the video, singing his infectious hook from the top of a building and looking oh-so-cool supporting his friend Fiasco, but stays in the background of the main narrative.

'Out of My Head' is the third single for the 29-year-old rapper's latest album, 'Lasers.' The song debuted in March, and Fiasco and Songz made their television debut of the track at the 2011 MTV Movie Awards in June.

Watch the Lupe Fiasco 'Out of My Head' Video Feat. Trey Songz