"Stuck with Each Other" is the third single released by Bajan singer Shontelle and the first single from the re-release of her debut album, Shontelligence. It is also featured on the Confessions of a Shopaholic soundtrack. The song was the second single from Shontelligence in the UK, being added to BBC Radio 1's C-list playlist on 22 April 2009 .

An official music video has been filmed and has already been released in the UK and Ireland. It features both Shontelle and Akon. The video starts off with Shontelle and her boyfriend shopping whilst clips of the movie are shown. During Akon's verse it has them against a gold background which appears to be a picture on the wall. Other pictures on the walls are clips of the movies. Then Shontelle and her boyfriend end up putting clothes in a bag.