Sheneka-Adams y Trey Songz se conocieron en una fiesta VIP en Los Ángeles, donde ambos fueron invitados por un amigo en común. Desde el primer momento, hubo una química evidente entre ellos que no pudieron ignorar. Trey se acercó a Sheneka y comenzaron a hablar, riendo y coqueteando toda la noche. En algún momento, Trey tomó la mano de Sheneka y la llevó a bailar a la pista, donde se movieron al ritmo de la música durante horas. Después de la fiesta, intercambiaron números y comenzaron a hablar todos los días. Finalmente, decidieron salir juntos y el resto es historia.