In den UK R&B Charts und den Billboard Hot Dance Club Charts erreichte das Lied Platz 1. Stuck with Each Other Stuck with Each Other (featuring Akon ) wurde als zweite Single des Albums am 10. Februar 2009 veröffentlicht.