"Stuck with Each Other" is the second solo single released by Barbadian singer Shontelle. It features R&B singer Akon and is 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 April 22, 2009, and has since reached the B-List. "Stuck with Each Other" also reached the A-List of BBC Radio 2's playlist. It became her second top 30 hit in the UK Singles Chart.