Duet wywołał ogromne kontrowersje właśnie ze względu na dawne relacje między artystami. W 2009 roku, na chwilę przed rozdaniem nagród Grammy, Brown dotkliwie pobił Rihannę.
– Skontaktowałam się z nim w sprawie „Birthday Cake”, bo to jedyna osoba, której udział miałby jakikolwiek sens – powiedziała w wywiadzie dla KIIS-FM. – Rozpatrując go wyłącznie w kategorii muzyka, uznałam, że jest to najodpowiedniejsza osoba. Oczywiście, brałam pod uwagę różnych raperów, z którymi już wielokrotnie nagrywałam, ale to Chris Brown jest obecnie najgorętszym artystą r&b.