"Out with My Baby" is a song by Australian R&B artist Guy Sebastian. It was co-written by Guy Sebastian and Robin Thicke, the renowned US/Canadian R&B artist. Thicke also produced this single for Sebastian. "Out with My Baby" was accredited Platinum by ARIA.
A music video was produced to promote the single. In the video, Sebastian is seen dancing and singing in an outdoors club atmosphere at night. This version of the video replaced an earlier one where Sebastian was singing in a recording studio with his fantasies being projected around him. Sony BMG eventually scrapped the concept because it portrayed Sebastian as "too pop".