 Otto had wanted to write a song with Femino, and Femino suggested bringing Williams (who had never met Otto before) with him.When they met Otto at Williams' house, Williams stated that he noticed a sex appeal in Otto's material, comparing the singer to Conway Twitty.Williams then came up with a melody that he "thought was cool", and put down the melody on his computer; after Otto heard the tune, he felt that it "suggested a sexy lyric and came from a sexy spot", and eventually came up with the title "Just Got Started Lovin' You".